<head>
    <meta charset="UTF-8">
<title>算法训练 步与血</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
有n*n的方格，其中有m个障碍，第i个障碍会消耗你p[i]点血。初始你有C点血，你需要从（1,1）到（n,n），并保证血量大于0，求最小步数。<br />
【输入格式】<br />
第一行3个整数n,m,c，表示棋盘大小、障碍数量和你的血量</p>
<p>接下来m行，每行描述一个障碍。包含三个整数x y p，分别表示障碍在第x行第y列，消耗血量为p。<br />
【输出格式】<br />
如果可以到输出步数，如果不可以，输出&quot;No&quot;。<br />
【样例输入】</p>
<p>10 10 10</p>
<p>2 8 35</p>
<p>1 10 25</p>
<p>9 9 63</p>
<p>5 6 46</p>
<p>2 6 43</p>
<p>8 7 92</p>
<p>5 3 54</p>
<p>3 3 22</p>
<p>7 9 96</p>
<p>9 10 13</p>
<p>【样例输出】<br />
18<br />
【数据规模和约定】<br />
输入数据中每一个数的范围。<br />
0&lt;n,m&lt;100,&nbsp;</p>